package Exercise;

import java.util.Scanner;

public class demo8 {
    /**吃鱼丸
     *
     * 问题描述
     * UOI要吃鱼丸。很多很多的鱼丸……你可以近似认为是无穷多。他可以一口吃1个，也可一口吃3个，
     * 可是他不想变2，所以从来不一口吃2个。UOI想知道，吃N个鱼丸有多少种方法。
     * 输入格式
     * 　　第一行一个整数N表示鱼丸的个数。
     * 输出格式
     * 　　一个整数表示吃鱼丸的方法数。
     */

    /**
     * 方法一、递归   时间复杂度高，蓝桥杯官网原题只能给80分
     * @param n
     * @return
     */
    public static int func(int n){
        if(n<3){
            return 1;
        }else{
            return func(n-1) +func(n-3);
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int ret = func(n);
        System.out.println(ret);
    }
}


/**
 * 方法二、io输入输出，时间复杂度小一点，可以跑过
 */

// import java.io.*;
//
//public class Main {
//    public static void main(String[] args) throws NumberFormatException, IOException {
//        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//        int n = Integer.parseInt(br.readLine());
//        long []arr = new long[71];
//        arr[1] = 1;
//        arr[2] = 1;
//        arr[3] = 2;
//        for(int i = 4; i <= 70;i++) {
//            arr[i] = arr[i - 1] + arr[i - 3];
//        }
//        System.out.println(arr[n]);
//    }
//}
